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PROBLEM TO BE SOLVED: To obtain image data with excellent security 
and concealment independently of the presence or absence of visibility 
and wherein electronic watermark data are imbedded. 
SOLUTION: An electronic watermark insertion device that inserts an 
electronic watermark to an original image consists of a DCT device 103 
that applies DCT(discrete cosine transform) to part block of the original 
image, an electronic watermark insertion unit 104 that inserts electronic 
watermark data to an output of the DCT device, an IDCT device 106 that 
applies IDCTGnverse discrete cosine transform) to an output of the 
electronic watermark data insertion device, and a coordinate transform 
device 107 that transforms coordinates of an output of the IDCT device 
based on the electronic watermark data and coordinate transform data. 




LEGAL STATUS 

[Date of request for examination] 

[Date of sending the examiner's decision of rejection] 

[Kind of final disposal of application other than the 
examiner's decision of rejection or application converted 
registration] 

[Date of final disposal for application] 
[Patent number] 
[Date of registration] 

[Number of appeal against examiner's decision of rejection] 

[Date of requesting appeal against examiner's decision of 
rejection] 

[Date of extinction of right] 



06.05.1998 



Copyright (C); 1998,2000 Japanese Patent Office 



http://www1 .ipdl jpo.go.jp/PA1 /result/detail/main/wAAAa20020DA41 131 7859P1 .htm 01 /09/1 9 



(19)B*S#ff/r (JP) 02) & pfl 4tF 1^ & (A) UOttffrfflK^raS^ 

#11^11-317859 

(43)&IHB ¥fdcll¥(1999)lU?16B 



(51) IntCL 6 
H04N 
B4 1 J 
GO 6T 
G09C 
H04N 



1/387 
29/00 
1/00 
5/00 
1/40 



F I 
HO 4N 
GO 9C 
B 4 1 J 
GO 6F 
HO 4N 



1/387 
5/00 
29/00 
15/66 
1/40 



Z 
B 
Z 



* 6 OL (£ 9 K) 





ftHTlO- 123690 


(71) a® A 


000004237 








B*«SU*5££tt 


(22) mis B 


¥JE£10^(1998)5/16B 




3fOitSi§K;£ETS 7 # 1 # 
















#JiCtKiR££TS7#Ht B*iii?vt* 














(74)fUSA 





(54) B8WO*»] «^d^b^X^AR^S^S*^»A^et«TSIft«iSISe 



(57) [KM] 

[sue] a^aa*^— **Sfc&tftf*»9-cfc< % 
^a*** i dct (mmm^-v-'O'&m zn? \ dc 

IS I DCT*oa**:ja5«««-rS«««**i:*»fe* 



Ok 


8 | 


1 




« 




0 










1 

[it ] *y ^^®{guca^a**b£*f a-ts 

a**b^-*£»Ar5a^a^b^-**f A2i£, IS 
a^a**b^-*»A#§^ffi;f?£ I DCT (i£Hti&=>iJ- 
£fT? I DCTt§^ ittjfea^a^b^-* 

imxm 2 ] a^-aa* b£*tA $ ^a^-aa* b®« 

m&t. tettm^-* teto%z<Dttj3t ^a^-a^ 

u 1 1 1 c #j is m ta ^ - * *s *a §i ^ m fi \ c m is 7c © a * 
aa>b^-* kmmm&» j 7—* t 

a ^a** b > x r- ^ is v > 

£*?Af sa^a^uf asi^ rtniaa^-aa*u$ ASfi 

^Srttta-rsa^a^b^— ^tttuwi:, miss 
-?-aa» b^ — * tttawoaj* £ Tc^a^a** u^-^ ^ 
it® tt- a bfc»&icffiiB«-?-a*» u-r— ^*t±j^^ 

^mm&&&^%mmm&&^kfrb*%zk*mwLk 

fr^—pkitm-x'tb*). mtzmwi&&y*~* kmm 
knm--c£>z>zk*&®k*rz>m*ms 

j: 9, wiea^a^ufAw^^a^s^s k x k®* 

& -r s is ^ o «r m m z u n -r z z 1 1 w w t r s it 
#313 icf2^oa^a^b>-;*x a 0 



(2) ^^1 1 -3 1 7 8 5 9 

2 

k sr w* k 6it*xR 3 xii 4 , 5 \zmmcom*mfr u 

[#W<o»*fflfcK9n 

I 0 0 0 1 ] 

jo ^^effflsa^a^u^x^-^icBars. 

[ 0 0 0 2 j 

[t^^^i ^^ynsffctca^-a^u^-^sr* 

1 9 9 6. 4. 2 2 (no. 6 6 0) 1 3^- 

i?) o 

[0003] n o^ife^^i^Ttt, $ jismvtmz \ 

DWaSrBbftFo^^^^/^ffftSrSS, I 

O I D«$R££fcfc«EbT, ^WS^tfggaf-tfc 

[0 0 0 4 ] wO^grlC^Ttt, JSK»fi»»{C«-7-a 

^<^M^^SI-^-br fc, a^-a^b:r— ^ d^^^^S 

#ICtt5SL«»«r«fflr*^t"C, ft^a^b^-^l^d: 
^TtfSrBS**, M&±mc*:$*&tg*R&'tZ kte 

So 

[0005] ^o^tei^ttsaT-a^b^— ^^s^> 

f ( 1 ) , f ( 2 ) , • • • , f ( n ) 

k b, S^g^tf-^ 

w (1 ) % w (2) , •••w(n) 

F (i) = f (i) + ox| f (i) |x w (i) 
^ [0 0 0 6] *»tC, f ( i ) <0^^<9 tC, F ( i ) 



3 

w(i) (fiLi = l, 2, • • • , n) 
[0 0 0 8 ] *1\ «^tf-^A9Ift*DCT 

f (1 ) , f (2) , • • • , f (n) 
F ( 1 ) > F (2), • • • , F (n) 

t-r*. f (i) , Bluf (i) icj:f?, m^m^y* 

-*w ( i ) £ 

W ( i ) = (F ( i ) - £ ( i ) ) / f ( i ) 

u:«fc 9 tHS UitHt^o 
[0 0 0 9 ] SCw ( i ) w ( i ) 

C=WX W / (WDXwD) 

tcj: ::t, 

w= (w (1) , w (2) , • • w (n) ) , 

w= (w (1) , w (2) . • • w (n) ) , 
w D = ^<^ h A' w 

[0010] JifBco^te^rfflv>r , m^ig^ ^ £ 

[0011] i:I2^>^tel±, JeM«a s s&5g-CS>*jfcfc, 
Ste^^KfcS^^lJ*^— *iC2*LT. JKIBflk&Br 

x^LlE<o;frifc&«*A&gL WicMPEGy^fAifijfti: 
[0012] r o^ted^v^Tii, 7c^i®^^ 8 t°^ir 

x 8 fc°^ -fe/l^O^o y $ I^/a^^B 
[0013] ft^-jg;i> Lt"— ^ OlS^^^^SIIi, £ 

f (1 ) , f (2) % • • • , f (n) 
w ( 1 ) > w ( 2 ) , • • • w ( n ) 



(3) $#§?j^l 1-317859 

4 

F(i)=f(i)-haXavg(f(i))x w 
( i ) 

i KlO^T§f«rS. ::t, att^^r-yv^ 
0 % a v g ( f ( i ) ) It f ( i ) <Oifi<g 3 /SO 

[0014] LT, f ( i) *M£F ( i ) Srfi 

M P E tlkfei©Sa©teIS:fT 5. 
[0 0 1 5] o^'ic, ft^F-S^-b^— ^o^fflli^TO 

xn*< . ^-*gl*S 

w(i) (HLi = l, 2, • • • , n) 
[ 0 0 1 6 ] M P EG^^M^^iSS^ftd^^oAc^ 

F (1) , F (2) , • • • , F (n) 
k-tZo F (i) <D&&3A<D&ttm<Z>¥'mm&Mft¥ 
#>a v g (F ( i ) ) t Lt, ^^-ig^b^ — ^W 
^ ( i ) £ 

W(i)=F (i)/avg (F (i)) 
K<fc9if3?U ^CHWW (i) OEfpWF 
( i ) £ i ^(C^^ffg-r^o 

[0017] IfclC, w(i)iWF(i) OttM-ftAIEl 

C=WFXw/ (WFDXwD) 

W= (WF (1) , WF (2) , • • WF 
(n) ) , 

30 w=(w(l) > w(2), • • • , w ( n ) ) , 
W F D = ^? h^WFO^I, 

[ooi8] m&iT5£<DM*mi>* L&tfum^ftmftm 
^ iz^Oo ^a^do-ci*. e^s^bf*— *«:ii*?>3ASji,fc. 

Mf-^4 0 1C^U, DCTfi4 0 3likxk^ 
Dj/^l'tlCDCT^fTPc DC T&^fit^fflV^T, « 
4 0 4 -C, 1^1^4 0 

4 0 6 liMj^^-^ 4 o i icigs^itm ^^ra^^iueR 

— 7 4 0 6 liMtt^— ^ 4 0 l ^r^/i — ffl^*r^>o 
[0019] 

5^ [«^»»U5tt2)ttS] LA»Uft*s&, Mifg^ 



5 

4 o i iife««tcii, a^a^u^-^^s^a* 

yho-74 0 6$:X/V-U, ^FjEJC^^^xfei^SS 

4 i o*;Rite>*ife«£\ ifta*iitv^tt-f8^L 

* 4 0 1 (Dft^frfrbthX b£ 9 t V^PpIJB^A* 
[0 0 2 0] fir?-aa* b^~* £it#>^t*tf 

[0 0 2 1 ] 

3^-a^b^~*#A2§£ , IW?-aa»b?*— 
^coffi^j^ I DCT (igBif^l^:/^) &fir 5 I D 

ctsi^ suea^-a^u?*-* bmm$L&<f-* bx 

[0 0 2 2] S^a**L*»AS*Lfc 
CT <Mft = *-f J'SEift) SrffpDCTSI^ 1SDCT 

<ott-?-aa»U^— * t tfc« b— 3kTZ><Dt>*&fr&pm't 
* - W*-C- & b ft v n t * ^Jtam^-a ^bilj tt £ 

[0 0 2 3 ] ££>IC #38911*, * y ^A^HfgHca-T- 

tcjttjlES^aa*L^~* fcffiWSft?*-* i-CgBSaS! 
r^ffi««»*i:«:fflx.S«^iS^U*A»i:, fftfSJ^ 

L^-^ ttffi^^>tti^ <t 7C<0^a^ b^— ^ t tfc» b 

m&&T%mmm&&mbt>*t>tez>~b&&mbTz>o 



(4) ftfflW- 11-317859 

e 

[0 0 2 4 ] 

[*«<D**fcG>jgi»] [mmmm<omm sat. 

[0 0 2 5 ] *ft*0««ftif5FjE*JfflOBS 
BSih-r^^S^^r^® (Hi) t, ^FIE*Jjffl&f*iL£ 

thtzm&*n*k-rz$iW: (02) 

[0 0 2 6 ] Si ttf^-f >>*;HI!{fel£**U m^a?i>b 

[0 0 2 7 ] m 1 iCib^T, *f 4 S?*^Ig§fcS2«3£fi 
li, J^M^ lOlA^kx klii^coyp y t> I 0 2*W 
SffibTDCT (Ht*3^-f fcffV\ &<9ffib 

^■r^DCTtil 0 3 b, ^a*>b^— * 1 0 5£:<£ 
oTDCTSj»8l 0 3 <fc 9 til**^S k x kI®3R<D>f 

p-/*u:#u s^a^i^-^srifA-t-sa^a^u 

if ASI 104^ a^a^ b^— * k x 

kI^^D^$:IDCT (iS?K* = *-r £ 
^ fT7 I DCT^l 0 6 ^it/^^a^b^— ^ 1 0 

5 bmm^&y*— * 1 0 8 5rfot, kxkl^^/o 

[0 0 2 8] X ^ 7 ^^JSB 1 1 1 tit MiStH 

1 0 7 bm.W£$k*f—9 1 0 8 0*&*rc£>5 0 

[0 0 2 9] m 2tl, 01 ^T'^ A'mfa 1 £& 

mt& 1 0 1 t«bv^-< is* /\sMi&icm*£-t Z"? 4 

30 |0 0 3 0 ] I 2tc^oV^T, *f-< iS? ;i-\mi&n*£%iW: 

SrStfJtilbr DCTS««:ffV\ * 9 ffl b/i: k x k Hj^ 

5DCTH2 0 3 ^ m-T-a^^b^-^ fcH bS^?:^ 
oiffif ^ifflf - ^ fe» 2 0 5 t , D 
CTSf 2 0 3 3&SttiA-rS k X kM^^JSJ&g^-^^ 
f)^S^Lf- ^^ttffib, fttij^— ^»*A»2 0 5 

^«jw-r*a^a^b^-^i*ta*2 o 4 tttu^— 

^*lft*2 0 5©f-^i^f®^Lf-^ 2 0 7 i:- 

^ sr^^^^^^j^-r^^a^^b7 :r -^-sfc^ttj^i2 

oeb, m^a^b^-*-gti£fci}#g2 0 6 O^^ICJ: 

or, hj^^-^ 2 o i zm<iLm&2 i i tcffi^r^ 

2 o i a^F-a^^b^— ^ 

2 0 7 tmm&^$k1r-* 2 1 0 m&y"~? 2 0 

i p^^-r-<-rco k x k mm<o7a ^202 om^&gc 

» LM4I^ 2 1 1 iCfcU^-T Sffi«iS?S«* 2 0 9<tlC 
5^? [ 0 0 3 1 ] X $ y 2 1 3tli, J^^iff^ 



7 

&s§2 o 9 kmm&m&^-f 2 1 ot*^««*K 

[0 0 3 2] £ £>(C, ^ 3 II, * ^ 7 f^A'SiS: Ill 

*5i^T\ 3 0 4 tag a 

* 3 0 5^f-^^^t, I DCTH 1 0 6 
£ 0fciJA£*L<5 k x kl^a ^^301 <OJ&S£rff 
^-T6J^^^^^i3 0 3 t> &a^£S§3 0 3t»?,tl 
TtJ^gHCfeoT, k x kmm<?>7a y t&&Jls<y7T 
3 0 6 iCiBg-TS^V Fd-73 0 2^&«AS4xXt^ 

[0033] &m&Bmc&\,^x i±, 

104 x^v^m^s^ u^—^ io5^ m^-s?^ u 

£fci£tiJ2i2 0 6 -Cffli^a^iS^L^— 9 2 0 
2 1 OIL mm&Wf—* 1 0 8 ICJ: «9 &»WUlft5££ 
[0 0 3 4 ] [*Hft^*|O»ff<0R§B] IK 13^ 

[0 0 3 5 ] DCT£§ 103 11 IB®* lOlA^kXk 
®5^CO^C2 y^^f — $ 1 0 2£&9ttJU DCT^lT 

[0 0 3 6 ] A- U¥A2§ 1 0411, DCT^l 0 

z&\zj3-tz> k x ki^^/D y ? <Dm&$t j 7~*ictt 

IT, ^ 1 0 5^#At6 0 

[0 0 3 7 ] I DCT^l 0 6 11, L^— * }p 

A*i 0 4&mJi-rz>7*-*\cttl,x I DCTS:firV\ 
k x k®*ojg«»j*#4r k x kHXOirffelCXjft-f- 

[0 0 3 8 ] ttflR3E«« 1 0 7 II, tt^f-S*- b»A« 1 

0 4 "Cfll^fciflry-aa* * 1 0 5 t — * 

1 0 8 <fc «9 , IDCT^106 frbttifi£frZ> k x k® 

^11 Tt^ill&l 0 1 Ok x kiS^iCig^i*^, tcO 
l 0 1 lCM-rS^5gA»U^lfe^^7tiS» 109?: 

[0 0 3 9] ffl 3 ligg»^8l« 1 0 7 <D-fn y?mx&> 
ffiS*3*« 3 0 3 II, m^-S^^ U*AS 10 4tffl 
^fc^?-iga> L-r — ^ 3 0 4 tlM&&$k7*—? 3 0 5 «fc 
9, I DCTSil 0 6^^ffi^^^^ k x kmmco-^a 

y? 3 o i <D&jj<><y7T ±.v>mmm&un'rz>o :^ 

[0 0 4 0] r (OiSSftS 3 0 311^^7 ^-f^-ft*. 
O^^a — ^ftiBSSrm^. &>Z>mwncm^X 7^7 

*) t, m»x»m<oya y#mm& <x, y ) , mm 



(5) 11-317859 

8 

&&'&<Z>7* ytmmt: (X, Y) 
(X, Y) = f (x, y , A, B) 

[0 0 4 1] O^'tC, ^3— ^3ltC*5V>-Cll, ^=3 — 
(x, y ) = F (X, Y, A, B) 

[0 0 4 2] :ht, JbE*5*;-t\ 0.^=2—^ ^=3 

[0 0 4 3] ^^ha— 73 0 211, J^af£®2l303 

t>*t>m2t£h,z>mmmc'&ix, kxkmm<D7n y? 

3 o 1 SrfflA^y 7r 3 0 6 ll^iefitS. fe*sj£fli9E 
1 0 8 km&&&7*—? 3 0 5 11^-OkOT' 

[0 0 4 4] ±IEO»f^S:liffi±«:tC>ttUTfTV\ HI® 

*to««i:k x k®^o^p ;y*s:$MSi ur«-¥-a 

^L^S:#AU kxkl^^^ao/^Mt^^ 
[0 0 4 5 ] ^Cl 2 Sr^T, JhlEO#5£U:«fcoTS 

[0 0 4 6] DCTf§2 0 3il, HJ&ir — $ 2 0 1 i)-^ 
kxkI^^/a^ 2 0 2^fe^U DCT£fr 

[ 0 0 4 7 ] SrHS^Uf*— *ttffi«2 0 4 II, DCT 
0 5lCft^-T*. 

[0 0 4 8] S^SS** Lt*-* -gc&fcbSI 2 0 6 II, ffl 

[0 0 4 9 ] M^ffi^^^ 0 811, m.^-J&fr L-7* 

a«tll*2 0 6 SfeU*V^t*l3£U^^Jl, IB 
^ — ^ 2 0 1 *n±W& 2 1 1 tCffi^? u Wi&lr — f 

2 0 1 -^cokOOX^ 7^^$^a*W^»SU^F"5Ite 

— ^-attt««2 0 6 ^-Sfe-f-^ 
^ Ufc^il, Wt&'f—? 2 0 l 4rJ®aiS?^«^ 2 0 
9ICffi^r^>o r^fc*i»K2 1 4tt(5Tfctil*$^* 

[ 0 0 5 0 ] ffi«5S«»«2 0 911, 

2 0 7 ^J^aiff^^^^-^ 210<t!), kxk ili^O^ 
2 0 2d>AS-<<^S^tf» L, H$Lm& 2 1 1 

5^7 liiciSg-fSo r ^fe^iliiifife^— ^ 2 o l ft-f^xo 



9 

k x km^(D^fa y >? i:»L-Cf7i?K5o 
[ 0 0 5 1 ] iifS^lft^J: 9 , &*i&i>* ^-Zfr-^L 

vfzm&, n±w& 2 i i t*mm& i o 1 1 Jii^- 
£®&2 1 1 zti&nmcTtvm&i o 

[ 0 0 5 2 ] k x kW^^^a y $ rtiC^T-g^ Lf 
-<?Z®£>&t*tt£>, i£m&&& 1 0 7 <D£ kx 

Tk, iS^x-^ 1 0 9 bW&y* — ? 2 1 1 li£ fctC, 

[0053] ^mmny"^ it* ^mte-r-t^m 

IfAU I DCTMt-TuOtFflt 

r o m £ « *-r s 3M£ f i ± a <*> * * % ^ m -c r w 

[0 0 5 4 ] JbE3MS*«Ttt, ^®fft^»«'J^o y jr 
S:««*fi»»ICK«i-**ife«:DCT4: Ufeis, M)^* 

[0 0 5 5 ] 

*y-J*t ftoTl>£o 

[0056] ^/t, %2<o^^z\-t, y^y^^m^ 

[ 0 0 5 7 ] £ <b*C, ff§3 X^^>-^/l-^^ 



(6) 4#§f^ 11-317859 

10 

[oo5 8] &&&mc£z>^jEic 

— $\C<f* 2 y is-Jfr UC. m^-^^/tiS^^— * i: L 
T\ tt^a^bSr«Uii-Sri:^-c^sfci^»««:*r 

[Hi] **W^«^F-a^U# A2f5*:<o:/tf ytmx'tb 

[12] ^^B^tiibnt^, m^a^uf*— *a*s«>&* 

[S3] *:5IWtC^Jt$«7t;^-CfflV>^tL-CV^-5, 

[*?#<oRejn 



10 1 




10 2 


k x kM^O^a y $ 


10 3 


DCT£§ 


10 4 




10 5 


a^-a^u^-^ 


10 6 


I DCT^ 


10 7 




10 8 




40 10 9 




1 1 0 


k x kll^^Q y ^ 


111 




2 0 1 




2 0 2 


k X k®5^0^D ^/ ^ 


2 0 3 


DCTls 


2 0 4 


a^a^u^-^teffiti 


2 0 5 




2 0 6 




2 0 7 


^^-a^^b^--^ 


50 2 0 8 









(7) 






WHI^Pl 1 -3 




11 








12 


2 0 9 






3 


0 6 




2 10 






3 


0 7 


k x kM^y a ^ ^ 


2 11 






4 


0 1 




2 12 


k x kl|/a y 2 




4 


0 2 


8 x 8®^^ a 5/ ^ 


2 13 






4 


0 3 


DCTSi 


2 14 






4 


0 4 




2 15 


* {7 y is? 




4 


0 5 




3 0 1 


fl^S^Lf*— * A 0 k x kHJ^^o ^ ^ 




4 


0 6 




3 0 2 






4 


0 7 




3 0 3 




10 


4 


0 8 




3 0 4 






4 


0 9 


ttJjW&<D k X k®9^0^D 


3 0 5 






4 


1 0 





[S3 ] 



301 



302 



k X k 



m © y □ ? * 



r 



g e 3i * « 



303^ 



S ^ * 4* L 

5= — * 



306 







D > h □ — -5 










304 



305 



(8) 



<&mW- 1 1 - 3 1 7 8 5 9 




(9) 1 1 -3 1 7 8 5 9 



[14] 




R 9 




